Matrix Factorization and Lifting

As a result of recent interdisciplinary work in signal processing (audio, still-images, etc), a number of powerful matrix operations have led to advances both in engineering applications and in mathematics. Much of it is motivated by ideas from wavelet algorithms. The applications are convincing measured against other processing tools already available, for example better compression (details below). We develop a versatile theory of factorization for matrix functions. By a matrix valued function we mean a function of one or more complex variables taking values in the group GLN of invertible N × N matrices. Starting with this generality, there is a variety of special cases, also of interest, for example, one variable, or restriction to the case n = 2; or consideration of subgroups of GLN or SLN , i.e., specializing to the case of determinant equal to one. We will prove a number of factorization theorems and sketch their applications to signal (image processing) in the framework of multiple frequency bands.